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ABSTRACT 



A medium access contention protocol that is highly benefi- 
cial in wireless networks and particularly in wireless net- 
works that employ a fixed minimum burst size such as 
OFDM wireless networks. In one embodiment, a MAC 
protocol is a demand-assigned protocol that maximizes 
utilization of the bus medium (the allocated frequency 
spectrum.) Each data communication device (DCD) in the 
network communicates with a central access point (AP). 
Multiple DCDs may request access from the AP in the same 
request access (RA) burst. Each of the multiple DCDs 
transmits its access request to the AP within a frequency 
domain channel in the RA burst that is orthogonal to the 
frequency domain channels used by the other DCDs request- 
ing access. Each DCD includes channel training information 
in the access request burst to allow the AP and/or DCD to 
adapt to rapid variations in channel characteristics. 

18 Claims, 8 Drawing Sheets 
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MEDIUM ACCESS CONTROL PROTOCOL 
FOR OFDM WIRELESS NETWOIOCS 

CROSS-REFERENCE TO RELATED * 
APPLICAnONS 

The present application is related to the subject matter of 
a co-assigned application entitled SPATIO-TEMPORAL 
PROCESSING FOR COMMUNICAHON, U.S. patent app. 
Ser. No. 08/921,633 filed on Aug. 27. 1997, the contents of 
which are herein incorporated by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates to communication network 
protocols for medium access. In particular, the present 15 
invention relates to communication network protocols in the 
context of a wireless medium and in the context of com- 
munication networks that utilize fixed minimum packet 
sizes. 

Data communications devices (DCDs) on certain com- 
mon types of network must share the communication 
medium. The function of a medium access control (MAC) 
protocol is to allow each DCD the opportunity to seize the 
medium to transmit its data according to the rules of the 
protocol. In order to facilitate effective data 
communications, the opportunities to transmit should occur 
such that the wait time between opportunities is not exces- 
sive. In addition, access to the medium should be distributed 
fairly among the DCDs. A number of MAC protocols have 
been developed and fielded in wired networks. 

These protocols include ALOHA, slotted-ALOHA, 
CSMA, and CSMA-CD. The ALOHAsystem is described in 
N. Abramson, "The ALOHA System — ^Another Alternative 
for Computer Communications," 1970 Fall Joint Computer 
Conference, AFIPS Conference Proceedings, Vol. 37, AFIPS 
Press, Montvale NJ., 1970, the contents of which are herein 
incorporated by reference. CSMA and CSMA-CD systems 
are described in Anthony S. Acampora, "An Introduction to 
Broadband Networks," Plenum Press, New York, N.Y., 
1994, the contents of which are herein incorporated by 
reference. 

ALOHA and slotted-ALOHA are random access schemes 
that could be adapted fairly easily to wireless networks. 
However, these MAC protocols suffer from poor maximum 45 
bus utilization. 

While CSMA and CSMA-CD exhibit much better bus 
utilization, these protocols are much better suited to wired 
networks than wireless for the following reason: The opera- 
tion of both CSMA and CSMA-CD depend upon each DCD 50 
in the network being able to sense when any of the other 
DCDs is transmitting. A DCD only transmits when it has 
determined that the bus is not currently in use by another 
DCD. This requirement becomes problematic in a wireless 
network since it often occurs that not every DCD in the 55 
network is within range of all the others. 

FIG. 1 depicts a simple wireless network 100 with 3 
DCDs 102. B communicates with both A and C. A and C are 
separated by too large a distance to detect when the other is 
transmitting, and are therefore obviously unable to commu- 60 
nicate directly. To illustrate the problem that can arise, 
suppose A is transmitting to B. Since C cannot detect A's 
transmissions, it will mistakenly assume that the medium is 
not being used. Then, suppose that C, mistakenly believing 
that the bus is idle, attempts to transmit a message to B. As 65 
a result, a data collision occurs at B and the messages 
transmitted by both A and C are corrupted or one of the 



40 



messages is lost. A situation such as this is commonly 
referred to as the "hidden terminal problem." 

FIG. 2 depicts a solution to the hidden terminal problem. 
A wireless network 200 includes several DCDs 202 and a 
specialized central DCD 204, also referred to as an access 
point (AP) 204. Each DCD 202 communicates through AP 
204. AP 204 allocates the use of the medium by all DCDs 
202 making up the network. In order to be integrated into the 
network configuration, any remote DCD 202 must be within 
the coverage area of AP 204. This ensures that DCD 202 is 
able to receive, and will therefore adhere to, the commands 
issued by AP 204 concerning use of the medium. 

MAC protocols using this network architecture have been 
implemented for cellular communication systems, wherein 
the base stations serve as APs and the cellular phones serve 
as the DCDs. However, because the nature of voice trafiSc is 
quasi-continuous and relatively low bandwidth, cellular 
MAC protocols are designed with circuit -switched channel 
assignments. The available spectrum is divided into fre- 
quency channels and/or time slots and/or spread spectrum 
spreading code channels that are assigned to a user for the 
duration of a call, regardless of whether there is any voice 
activity. This type of MAC protocol is inefficient in a typical 
computer or multi- media network due to the inherently 
bursty nature of its traffic. Exchanging bursty traffic over a 
circuit-switched network results in the circuit-switched con- 
nections frequently sitting idle. 

With a demand-assigned protocol, usage of the bus is 
allocated dynamicaUy by a bus arbiter according to the 
traffic demands of each DCD on the network. One example 
of a demand assigned MAC protocol is DQRUMA which is 
described in Mark J. Karol, Zhao Liu, and Kai Y. Eng, "An 
Efficient Demand-Assignment Multiple Access Protocol for 
Wireless Packet Networks". ACM/Baltzer Wireless 
Networks, Vol. 1, No. 3, pp. 267-279, 1995, the contents of 
which are herein incorporated by reference. Under this 
protocol, each DCD that has data to transmit notifies the AP. 
Any DCDs needing to use the bus submit their requests 
during a predefined, regularly reoccurring, time period 
called the request access (RA) slot. Whenever more than one 
DCD submits a request during the predefined period, all 
those requests are lost in a collision. In effect, the access 
request process operates like a slotted-ALOHA system, i.e. 
time-aligned random-access transmissions. 

Upon receiving a valid access request, the AP sends back 
an acknowledgement message, and places the terminal's ID 
in a queue with other DCDs whose access requests were 
received but that have not yet been able to complete their 
transmissions. The AP manages the queue according to any 
one of many possible assignment algorithms. The AP noti- 
fies a given DCD shortly before its turn to use the bus. The 
DCD then uses the bus for a fixed, and reasonably short, 
period of time. If the DCD hasn't finished transmitting all of 
its data at the end of its allotted bus access period, it tacks 
a "piggyback request" onto the end of its transmission. The 
piggyback request lets the AP know that the DCD that just 
finished transmitting needs the bus again. This is equivalent 
to submitting a contention-free access request, helping to 
complete transfers which have akeady started. In addition, 
the piggyback request scheme significantly reduces the 
number of DCDs contending for access in the RA slot. 

A demand- assigned protocol such as DQRUMA pos- 
sesses many desirable features for a wireless data network as 
has just been described. However, it also possesses several 
undesirable qualities making it difficult to implement on 
many wireless networks. For instance, DQRUMA assumes 
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the existence of simultaneous parallel uplink (traffic going 
into the AP) and downUnk (traffic coming out of the AP) 
channels between the AP and the DCDs. If the parallel 
channels each have equal capacity, the bus can only operate 
at maximum efficiency when traffic into and out of the AP is 5 
perfectly balanced between uplink and downlink. Whenever 
the traffic is not balanced, one of the channels must operate 
below capacity. It is difficuh, if not impossible, to reallocate 
bandwidth between the uplink and downlink channels in 
response to varying loads. 

The only practical way to obtain two simultaneous chan- 
nels in a wireless system is through frequency division 
duplexing (FDD), i.e., uplink traffic resides on one carrier 
frequency and downlink traffic resides 00 another. Often, 
frequency spectrum allocations for a given apphcation do 
not lend themselves to the implementation of FDD systems. 
Unless the uplink and downlink frequency bands can be 
separated (into non-contiguous blocks) the analog filtering 
(diplexer) requirements for the wireless transceiver become 
extremely difficult if one is to avoid wasting a large portion 
of the spectmm. 20 

In DQRUMA, requests for access to the bus, and the 
acknowledgements of those requests, are relatively short 
messages. The DQRUMA protocol is designed to use short 
requests and acknowledgement messages and longer data 
packets. However, in certain systems, such as networks that 25 
employ OFDM (Orthogonal Frequency Division 
Multiplexing), it is difficult to vary the size of the message 
bursts. Unless the data bursts in the system are very small, 
using the same size bursts to transmit access requests and 
acknowledgements will result in a many unused data bit in 3Q 
those bursts, adversely impacting spectral efficiency. 

Furthermore, once a DCD has received an acknowledge- 
ment of its access request, it must continually listen to 
messages from the AP as it waits its turn to use the bus. This 
is a significant disadvantage for portable wireless DCDs, 
where battery life is a major consideration. 

A medium access protocol for wired networks has been 
proposed in which multiple DCDs transmit overlapping 
messages during a single OFDM burst in such a way that the 
AP correctly receives each of the individual messages. See 
K. S. Jacobsen, J, A. C, Bingham, and J. M. Cioffi, "A 
Discrete Multi tone-based Network Protocol for Multipoint- 
to-point Digital Communications in the CATV Reverse 
Channel," in 1995 Canadian Cable Television Association 
(CCTA) Technical Papers, May 1995, the contents of which 
are herein the contents of which are herein incorporated by 45 
reference. However, for this method to work properly, the 
AP must have knowledge of the channel between itself and 
each DCD transmitting the message. To obtain this channel 
knowledge, a separate channel training routine is executed, 
with the AP storing the channel measurements for later use. 50 
This is a workable solution for the time invariant (or very 
slowly varying) cable television channels contemplated by 
Jacobsen, et al. 

However, in a wireless network the channel changes so 
rapidly that each message transmitted by a DCD propagates ss 
through an essentially unknown channel before reaching the 
AP. The Jacobsen, et al. method is thus unusable in the 
wireless context. 

What is needed is a MAC protocol that efficiently accom-- 
modates fixed minimum packet sizes in a wireless contexts 
and that furthermore allows the DCD to deactivate its idle 
circuitry during bursts in which it neither transmits nor 
receives. 

SUMMARY OF THE INVENTION ^5 

The present invention provides a medium access conten- 
tion protocol that is highly beneficial in wireless networks 
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and particularly in wireless networks that employ a fixed 
minimum burst size such as OFDM wireless networks. In 
one embodiment, a MAC protocol according to the present 
invention is a demand-assigned protocol that maximizes 
utilization of the bus medium (the allocated frequency 
spectrum.) Each data communication device (DCD) in the 
network communicates with a central access point (AP). The 
AP is responsi*ble for assigning usage of the bus. 

Multiple DCDs may request access from the AP in the 
same request access (RA) burst. Each of the multiple DCDs 
transmits its access request to the AP within a channel in the 
RA burst that does not interfere with other channels used by 
the other DCDs requesting access. Each DCD includes 
channel training information in the access request burst to 
allow the AP and/or DCD to adapt to rapid variations in 
channel characteristics. Once the AP has determined and 
distributed a schedule for access requests, individual DCDs 
may idle themselves during periods when they are scheduled 
for either transmission or reception. 

A first aspect of the present invention provides a method 
for sharing access to a common wireless medium in a 
wireless communication system. The method includes a step 
of transmitting an access request burst from a plurality of 
data communication devices to a central access point. The 
access request burst is divided into a plurality of OFDM 
tones. Each one of the plurality of data communications 
devices transmits using only a subgroup of the plurality of 
OFDM tones. The method further includes a step of receiv- 
ing the access request burst at the central access point. In 
response to receipt of the access request burst at the central 
access point, the plurality of data communication devices 
are scheduled for access to the common wireless medium, 

A second aspect of the present invention provides a 
method for operating a wireless local area network. The 
method includes steps of defining a burst length for 
communication, and transmitting bursts having the fixed 
burst length from a plurality of data communication devices 
coupled to the wireless local area network. The bursts 
include bursts carrying data and bursts carrying access 
request information. 

A further understanding of the nature and advantages of 
the inventions herein may be realized by reference to the 
remaining portions of the specification and the attached 
drawings. 

BRIEF DESCRIPnON OF THE DRAWINGS 

FIG. 1 depicts a prior art wireless network of data 
communication devices. 

FIG. 2 depicts a wireless network of data communication 
devices and a central access point that may be operated in 
accordance with one embodiment of the present invention. 

FIG. 3 depicts an OFDM communication system that may 
be operated in accordance with one embodiment of the 
present invention. 

FIG. 4A depicts portions of a data communication device 
or central access point according to one embodiment of the 
present invention. 

FIG. 4B depicts an air interface frame according to one 
embodiment of the present invention. 

FIG. 5 depicts an information burst according to one 
embodiment of the present invention, 

FIG. 6 depicts an access request burst according to one 
embodiment of the present invention. 

FIG. 7 depicts further details of an access request burst 
according to one embodiment of the present invention. 
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FIG. 8 depicts a permissions and acknowledgments burst lime-domain samples are fed into a 256-point FFT stage 314 

according to one embodiment of the present invention. that produces a 256-point received frequency spectrum. 

FIG. 9 depicts a superframe including multiple air inter- Given knowledge of the frequency-domain channel 

face frames according to one embodiment of the present response H(f), each point in the received frequency-domain 

invention. 5 sequence can be corrected for the channel's amplitude 

FIG. 10 depicts details of a special request access burst scaling and phase shift at that frequency by a symbol 

according to one embodiment of the present invention, detection stage 316. A channel estimation circuit 318 uses 

FIG. 11 depicts further details of a special request access known training tones that arc embedded in each burst to 

burst according to one embodiment of the present invention. recover the complex scalars (one for each of the 256 

rkTre/-r.fDT^rxKT r^ir cnT:r>Ti7T<- x^xjronT^ixnTi^rrc frequency bins) describing the channel frequency response, 

DESCRIPTION OF SPECIFIC EMBODIMENTS ^ discussion of channel estimation methods is found k the 

Exemplary Wireless System cross-referenced SPATIO-TEMPORAL PROCESSING 

The explanation of the present mvention will assume an COMMUNICATION application. Once the received 

exemplary wireless system. Like the system depicted m HO. frequency-domain data is corrected for the channel 

2, the exemplary wireless system mcludes access point 204 15 ^ ^^^^ consteUation point closest to each sample is 

and multiple data communication devices 202. Data com- determined by symbol detection stage 316. Finally, using the 

munication devices (DCDs) 202 and access pomt (AP) 204 bits-to-symbol mapping as the transmitter, the output 

orthogonal frequency division multiplexed ^j^^^j ^ ^ ^^^^ j, understood that 

(OFDM), radio modem to receive and transmit over the ^ „ i ^. . „ ^ j ■ r^TTT^nA • 

^ , . , . , i- , coding may also be employed in OFDM commumcaUon 

network medium. The shared network medium, also referred 20 gysigj^ ^qq 

to as "the bus", is, in this case, the frequency spectrum ^ ' , , ^ . 

allocated for the wireless network. J^^ f^^J"^ '^'=^<' Pt^fi" orthogonalae" the 

HG. 3 depicts an OFDM communication system 300 that Th^' f ' " prevents energy from any frequency- 
may be operated in accordance with one embodiment of the ^J""''"' «"erfe™g «^>h any other frequency- 
present invention. OFDM communication system 300 rep- 25 symbol even m frequency-selective channels as 
resents a combination of the transmitter side of the modem described in A. Peled and A. Ruiz, Frequency domain data 
at a DCD and the receiver side of the modem at the AP, and 'ransmission using reduced computational complexity 
the channel in between them. A comparable system operates algorithms, IEEE Int. Conf . Acoust., Speech. Signal 
on the downlink from the DCD to the AP. Processing, Denver, Colo., April 1980, pp. 964-967. the 

A symbol mapper 302 maps data bits to M-ary QAM 30 "'"'^"'s of which are herein incorporated by reference. In 

frequency-domain symbols, where M=2* and b is the num- orthogonalization to hold, the length of the 

ber of bits per symbol. The QAM consteUation used in the "y^^'' PJ^^"" "l"'^ or exceed the length of the channel, 

exemplary embodiment is 4-QAM in which each symbol ^=L- The channel length is a function of the operaUng 

represents 2 data bits. The number of symbols per OFDM enviromnent, with indoor channels typically bemg much 

burst is chosen to be N=2-, where N=256 in the exemplary 35 'h*" channels For example, m an ofiBce 

system. The N symbols are converted to a 256-point time- environment the duration of flie impulse response is typi- 

domain sequence through an inverse Fast Fourier Transform ^^'^ '^^ ? microseconds. In large outdoor wireless 

(IFFT) operation by an IFFT stage 304. A cyclic prefix ^5^'^™^ 'channels can reach lengths of 25 microseconds or 

application stage 306 copies the last v points in the time- iDore. 

domain sequence and affixes the copies to the beginning of 40 ^^^^ again considering the office environment, assuming 

the sequence, increasing the length of the time-domain that the sample rate of the OFDM system is 10 MHz, then 

sequence to 256+v points. This operation is known as the length of the channel is 20 samples. The requirement 

addition of a "cyclic prefix." The motivation for employing stated above regarding the minimum length of the cyclic 

a cyclic prefix is discussed below. prefix assumes perfect synchronization of the incoming 

The complex digital time-domain sequence is converted 45 signal. If any timing uncertainty exists, as it does with any 
to in-phasc (I) and quadrature (0) analog signals that are practical system, the length of the cyclic prefix can be 
used to quadrature-modulate an RF carrier. The RF carrier is increased to account for the maximum timing error. Assume 
then radiated from a transmitter antenna. At the receiver, the that the timing error is ±3 samples. Then the length of the 
signal is captured by another antenna and downconverted cyclic prefix must be ^26 samples, 
into I and Q baseband analog waveforms, that are then 50 The maximum number of data bits per transmission is 
converted to digital representations with analog-to-digital given by b N=5 12. The actual number will be lower because 
converters. For simplicity, in this discussion we will con- a number of the N frequency-domain symbols are reserved 
sider an equivalent complex baseband channel 308 modeled for channel training tones. Many MAC protocols for wired 
as a finite impulse response (FIR) system. Adopting the systems use short transmissions for bus monitoring and 
baseband system model greatly simplifies the discussion. 55 control. In a wireless network one might also desire the 
With this model, the output of the channel is given by the ability to send brief transmissions for monitoring and control 
convolution of the complex time-domain samples with the while maintaining the ability to transmit longer bursts for 
channel impulse response, h. The length of the baseband data. A scheme such as this tends to optimize efficient use of 
channel is limited to L symbols, and the FIR channel is the bus resource. Ofcourse when sending fewer data bits per 
described by the channel coefficients {ho,hi, ... ,hi_i}. The 60 burst, a corresponding shorter duration transmission is 
channel length corresponds to the time span over which the expected. In an OFDM system, this is inconvenient since 
multipath energy arrives at the receiver due to an impulse sending shorter and longer bursts requires both the trans- 
being transmitted by the transmitter. mitter and receiver to implement (I)FFTs of different 

Thereceivercapturestheoutputof the channel, A separate lengths. The present invention provides a system and 

timing adjustment circuit 310 is used to determine the first 65 method for sending brief messages in an efficient manner 

sample of each incoming burst. The cyclic prefix is removed and one which does not require more than a single-length 

by a cyclic prefix removal stage 312, and the remaining (I)FFT implementation. 
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Top Level MAC Protocol and Apparatus bursts. Unlike many wireless MAC protocols, the MAC 

FIG. 4A depicts portions of a data communication device protocol described herein does not typically require that 

or central access point according to one embodiment of the information emanating from AP 204 be transmitted in one 

present invention. An OFDM modem 322 includes the portion of the spectrum, and information flowing into AP 

transmitter and receiver circuitry discussed with reference to 5 204 be transmitted in another portion of the spectrum. This 

FIG. 3 A MAC processor 324 is responsible for implement- results in AP 204 being able to aUocate usage of the medium 

ing a MAC protocol as will be described. The operation of ^^^^ j^at the bus utilization remains high even when the AP 

MAC processor 324 w.U of course depend on whether it js asymmetrical (with respect to the AP). 

incorporated wrthiD a DCD 202 or withtn AP 204. MAC ^ ^ ^^^^'^^ 35 ^^^^^^ ^^^^ 3^ bursts, one 

processor 324 exchanges protocol-related mformation with , . • j j- * j * u • i i t u ! 

OFDM modem 322. A power control processor 326, typi- ^ ^^^^^^^^ ^ physical layer functions, 32 bursts are 

cally incorporated only within DCD 202, turns ofiF portions dedicated to data link layer functions^nd two bursts are 

of DCD 202 when no access to the wireless medium is dedicated to MAC layer functions. The 32 InformaUon 

scheduled as determined by the operation of MAC processor (^™) ^^^^ "^^y ^ transmitted by either AP 204 or 

324. a particular DCD 202 and carry primarily payload. Usage of 

Preferably, central AP 204 controls usage of the network 15 INFO bursts 408 is controlled by AP 204 in response to 

medium. By requiring DCDs 202 to synchronize to AP 204 varying traffic loads on the bus. 

prior to transmitting any signals, the hidden terminal prob- In RA burst 404, P&A burst 406, and INFO bursts 408, a 

lem is eliminated. certain number of symbols are reserved for training and 

A top level schedule for use of the medium by DCDs 202 carry no payload data. For channel estimation, the number of 

and AP 204 is defined by a MAC protocol data structure 20 symbols used for training should equal or exceed the length 

referred to as an Air Interface Frame. FIG. 4B depicts an AIF of the longest channel in which the system is expected to 

400 according to one embodiment of the present invention. operate. In a preferred embodiment, 32 frequency-domain 

AP 204 transmits a predetermined waveform during a Syn- symbols are set aside for training, leaving 224 frequency 

chronization (SYNC) burst 402. Each DCD 202 uses SYNC domain symbols (448 bits) to carry information in each 

burst 402 for frequency and timing acquisition. SYNC burst 25 burst. The 448 bits in MAC-layer and INFO bursts are 

402 is a physical layer burst. divided amongst several fields. 

A Permission and Acknowledgement (P&A) burst 406 Internal Burst Structure 

follows SYNC burst 402. After P&A burst 406, there are 32 FIG. 5 depicts an INFO burst 408 according to one 

INFO bursts 408 carrying data. The function of P&A burst embodiment of the present invention. INFO burst 408 

406 is twofold: to acknowledge which access requests were 30 includes 4 major fields: HDR 502, Data 504, PGBK506, and 

received in a previous RA burst 404, and to broadcast the FEC 508. The 11 -bit HDR (header) field 502 carries data 

assignment of each INFO burst 408 within the current frame link layer information including the message type and 

400, P&A burst 406 is a MAC layer burst while INFO bursts message sequencing information. The 384-bit Data field 504 

408 are physical layer bursts, carries user payload. The 5 -bit PGBK field 506 is used to 



During Request Access (RA) burst 404, any of DCDs 202 35 implement the MAC-layer Piggyback function. With this ^PC^C\ V 

needing to use the bus may transmit an access request. Since field, a DCD 202 informs AP 204 whether or not it has n ] 

DCDs 202 submit access requests without coordination, the additional data to transmit. DCD 202 writes the number of (i d^ck . 

possibility of collisions exists within RA burst 404. The additional bursts it needs (from 1 to 31, in binary i i 

present invention provides multiple channels for simulta- representation) in PGBK field 506. DCD 202 writes 5 zeros vAiLfi-w^*^ ' 

neous access requests during RA burst 404. 1liis reduces the 40 into PGBK field 506 to tell AP 204 that it has no pending 

probability of collisions and makes more access request data to send once the current transmission is finished. The 

opportunities available without reducing efficiency. RA last field in INFO burst 408 is FEC (forward error 

burst 404 is a MAC layer burst. correction) field 508. The 6-byte FEC field 508 carries 

When a DCD 202 initially contacts AP 204, AP 204 redundant information derived from the other 50 bytes in the 

responds with a timing adjustment command. This is 45 burst. The redundant information is exploited to correct data 

required because, even though DCD 202 has synchronized errors when they occur in transmission. The FEC coding 

itself to the AP 204 's transmissions, range uncertainty can employed could be any one of several techniques, however 

cause messages transmitted by different DCDs to overlap a byte-based Reed-Solomon code is a very efficient error- 

upon arrival at AP204. It is advantageous to set aside initial correction technique for a 448-bit codeword. In the exem- 

access intervals in which poorly aligned transmissions from 50 plary embodiment, 6-byte FEC field 508 allows up to 3 

DCDs 202 that haven't yet adjusted their timing do not incorrectly received bytes within the burst to be corrected, 

interfere with other messages on the bus. Additional guard FIG. 6 depicts RA burst 404 according to one embodiment 

time can be used in conjunction with selected RA bursts 404 of the present invention. RA burst 404 contains 190 bits that 

to accommodate the range uncertainty associated with are divided into 5 identical fields 602. In this exemplary 

DCDs 202 initially accessing the network. The approach 55 embodiment, up to 5 DCDs 202 can submit 38-bit access 

described herein results in increased efficiency because the request messages during RA burst 404, Each of the parallel 

parallel RA channels all share the added guard time. In a access request opportunities within a burst is referred to as 

conventional system, additional guard time is required for an "RA channel." The unique design of RA burst 404 

each RA channel. enables simultaneous access attempts to be heard by AP 204 

After RA burst 404, AP 204 transmits By communicating 60 thereby reducing contention among network DCDs 202. 

the usage of INFO bursts 408 within the frame in advance. Furthermore, the design allows a burst large enough to carry 

those DCDs 202 not scheduled to transmit or receive during data to be used for bus control functions without sacrificing 

the frame may disable unused circuitry until the next SYNC efficiency and preserving a the use of a single -length (I)FFT 

burst 402. Disabling idle circuits is a valuable strategy to throughout the system. 

extend battery life in portable DCDs 202, 65 In an OFDM system, the tones within a burst are sub- 

This MAC protocol is designed to operate over a single slant ially independent from one another, i.e. no inter-carrier 

bi-directional bus the usage of which is divided into multiple interference is produced. This property is exploited to create 
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the parallel RA channels within the RA burst. This is 
accomplished by dividing the burst's tones into 5 mutually 
exclusive subsets. Each subset of tones constitutes one RA 
channel. Those tones that are not assigned to a given RA 
channel are not energized by the DCD using that particular 5 
RA channel. That is, a frequency-domain symbol of zero 
magnitude is transmitted on those tones belonging to all 
other RA channels. 

FIG, 7 depicts the division of the tones of RA burst 404 
into the five channels 602. The tones associated with each lO 
RA channel 602 are made up of data tones (D,) and training 
tones (TJ, where i denotes the RA channel number. Tones 
with zero energy are labeled with "0". For simplicity, only 
the first and fifth RA channels are shown. 

While the data tones may be grouped in virtually any is 
manner deemed convenient, for best performance the train- 
ing tones should span the OFDM burst and be spaced at 
constant intervals if the minimum number of training tones 
is to be used. FIG. 7 assumes that 32 tones are required to 
characterize the channel. The i''' RA channel uses tones 20 
n=i+8k, k=0,l . . . 31, for training. The available data tones 
are assigned to the 5 RA channels in sequential fashion. Note 
that because the 256 tones in the RA burst do not divide 
equally into the 5 RA channels 602, tone number 256 is 
unused. Each RA channel 602 includes 19 data tones that 25 
carry information with 2 bits per tone. This configuration 
results in a 38-bit RA channel. 

With this approach, 5 DCDs 202 each using a different RA 
channel 602 can transmit simultaneously during the RA 
burst without interfering with one another. The AP processes 30 
the RA burst in the usual fashion up through FFT stage 314. 
Then the frequency domain tones are separated into the 5 
sets of tones corresponding to the 5 RA channels. Using the 
i''' set of training tones (T,), the channel response vector h 
that corresponds to the i"" RA channel is estimated sepa- 35 
rately. The channel response estimate for the i"" channel is 
applied to the set of RA channel data tones (D,) to recover 
the data bits that were sent on the i''* RA channel. This 
process is repeated for i«l, 2, . . . , 5. 

ITiis burst sharing technique is thus applicable to time- 40 
varying chaimels such as wireless channels because the 
training tones are distributed through each access request 
burst. Since access requests are generated randomly by the 
DCDs, the most efficient way to perform the channel train- 
ing is to embed training tones in each RA channel as has 45 
been described herein. 

Referring once again to FIG. 6, observe that each of RA 
channel fields 602 is divided up into 3 sub-fields: an RID 
sub-field 604, a BD sub-field 606, and an FEC sub-field 608. 
RID sub-field 604 is used by a DCD 202 to distinguish itself 50 
as the originator of the RA submission. Each DCD 202 fills 
this sub-field with an identification number when transmit- 
ting in an RA channel 602. In one possible embodiment, a 
network administrator configures each DCD 202 that will 
connect to the network by assigning each a unique 17-bit ID 55 
number. Using 17 bits allows for 131,072 unique ID num- 
bers to be used in a network. 

BD sub-field 606 is used by DCD 202 to indicate the 
number of bursts that it wishes to use. The 5-bit field can be 
used to specify the desired number of bursts from 1 to 32. 60 
For example, suppose a DCD 202 has 300 bytes of data in 
it's transmit buffer. This amount of data spans 6.25 INFO 
burst data fields. So, when submitting its access, the DCD 
would fill BD sub-field 606 with 00111 (binary 7). 

FEC sub-field 608 contains redundant information based 65 
upon tRID and BD sub-fields 604 and 606. It is used to 
correct bit errore that may occur in transmission. With the 
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small number of bits in each RA channel a bit-based cyclic 
redundancy check (CRC) coding scheme is appropriate, 
though other coding schemes could also be used. RA chan- 
nels 602 are designed to contain a lai^ge amount of FEC 
redimdancy to ensure robust operation of MAC layer func- 
tions. 

FIG. 8 depicts P & A burst 406 according to one embodi- 
ment of the present invention. Preferably, only AP 204 is 
permitted to transmit during P&A burst 406 and its function 
is twofold. AP 204 uses this burst to acknowledge access 
requests received successfully during previous RA burst 
404. In addition, AP 204 assigns the usage of INFO bursts 
408 during the present air interface frame 400. 

The first five fields 802 of P&A burst 406, ACK 1 through 
ACK 5, are used to acknowledge the reception of access 
requests from DCDs 202 which were received during pre- 
vious RA burst 404. The ACK fields 802 each contain two 
sub-fields. The DCD*s ID number (that which the DCD 
entered into RID field 604 of RA channel 602) is placed into 
a 17-bit AID sub-field 804, A DCD 202 awaiting acknowl- 
edgment of an access request monitors AID sub-fields 804 in 
P&A burst 406 looking for an entry that matches its own ID 
number. Reception of an ACK field 802 with a matching ID 
sub-field 804 serves as a positive acknowledgment of the 
DCD's access request. A TID sub-field 806 is used to carry 
a 9-bit temporary identification (TID) number. This number 
is used by one DCD 202 for the duration of a access event 
in which it is involved. An access event is defined to be the 
time from which an RA is successfully received to the time 
when a DCD 202 has finished sending its last burst. The last 
burst is sent after any piggyback requests are submitted and 
cleared, which can result in relatively long access events. 
The 9-bit TID sub-field 806 allows up to 512 access events 
to exist simultaneously. When a DCD 202 receives an RA 
acknowledgment, it records the number given in TID sub- 
field 806 and stores it for use throughout the duration of the 
access event. 

The ACK fields 802 are followed by a downlink trans- 
missions (DLTX) field 808 and eight permission-to-transmit 
(PTX) fields 810. The 3-bit DLTX field 808 designates the 
number of PTX fields 810 that correspond to downlink 
transmissions, beginning with PTXl, For example, if the 
contents of DLTX are [Oil], then PTXl, PTX2, and PTX3 
refer to downlink transmissions while PTX4, PTX5, PTX6, 
PTX7, and PTX8 refer to uplink transmissions. Each PTX 
field 810 includes 4 sub-fields: TXID 812, NUM 814, 
PWRC 816, and DLY 818, TXID sub-field 812 specifies the 
DCD 202 involved in a given burst. The TXID number in 
PTX field 810 must therefore match the TID number sup- 
plied to the DCD 202 in a prior ACK field 802. If the PTX 
field 810 is one of the first n (where n is the number inserted 
into DLTX field 808) within P&A burst 406, then TXID 
sub-field 812 specifies the DCD 202 scheduled to receive a 
downlink transmission. If the PTX field 810 is not one of the 
first n, then the TXID sub-field 812 specifies the DCD 202 
that is to transmit an uplink message. NUM field 814 
specifies the number of consecutive INFO bursts 408 to be 
received (or transmitted) by DCD 202 specified in TXID 
sub-field 812. In order to illustrate the function of P&A burst 
406, consider the example given in Table 1 and Table 2. The 
values in the pertinent fields in an exemplary P&A burst 406 
are given in Table 1. The corresponding usage of the frames 
\HfO bursts is given in Table 2, 
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TABLE 1 

SELECTED nELD ENTRIES FROM AN EXEMPLARY P&A BURST. 



Field 


(Sub-Field), \4iluc 


(Sub-Field), Waluc 


DLTX 


3 




PTX 1 


TXID, 4 


NUM, 2 


PTX 2 


TXID, 473 


NUM, 10 


PTX 3 


TXID, 85 


NUM, 3 


PTX 4 


TXID, 62 


NUM, 5 


PTX 5 


TXID, 4 


NUM, 12 


PTX 6 


TXID,0 


NUM, 0 


PTX 7 


TXID,0 


NUM, 0 


PTX 8 


TXID.O 


NUM, 0 



TABLE 2 



CORRESPONDING INFO BURST USAGE. 
INFO Burst Number DCD TID Number DCD State 



1,2 


4 


Receiving 


3-12 


473 


Receiving 


13-15 


85 


Receiving 


16-20 


62 


Transmitting 


21-32 


4 


Trans nut ting 



The design of P&A burst 406 permits a DCD 202 to 
determine precisely whether it will be involved in the 
exchange of each INFO burst 408 in AJF 400. PWRC 
sub-field 816 is used to facilitate power control. This 2-bit 
sub -field 816 is used to instruct the DCD 202 specified in the 
ID sub-field to increment, decrement, or leave unchanged its 
RF output power. Likewise, DLY sub-field 818 is used to 
instruct the DCD to advance, retard, or leave unchanged, the 
timing of its burst transmissions. 

If eight PTX fields 810 are not sufficient to schedule aU 32 
bursts in AIF 400, then a P+ bit 820 is asserted. This 
indicates that a second P&A burst 406 immediately follows 
the usual P&A burst, thereby supplanting the first INFO 
burst 408. A 2-bit RS VD field 822 that is reserved for future 
use follows the P+ field. A last field (FEC) 824 contains 96 
forward error correction bits. A large number of FEC bits are 
included in P&A burst 406 to help ensure the integrity of the 
MAC layer operations which are critical to robust system 
operation. 

The structure of P&A burst 406 enables implementation 
of a "sleep mode" feature. After receiving and decoding 
P&A burst(s) 406, each DCD 202 knows during which, if 
any, of INFO bursts 408 within AIF 400 it will be receiving 
or transmitting. For those bursts in which a DCD 202 will be 
inactive, power control processor 326 powers down the 
circuitry involved in burst reception and transmission. 
Power control processor 326 continues keeping lime and 
reactivates the unit for reception of the next frame's SYNC 
and P&A bursts 402 and 406. While certain circuits, such as 
interface and clock circuits must operate continually, the 
sleep mode feature can substantially reduce the DCD*s 
power consumption. 

FIG. 9 depicts a modified frame structure to accommodate 
DCDs202 with a large amount of timing uncertainty accord- 
ing to one embodiment of the present invention. The large 
timing uncertainty will generally be associated with DCDs 
202 that are contacting the AP for the first time in a session. 
In all subsequent transmissions the DCDs 202 will adjust 
their liming with high accuracy in response to a command 
from AP 204, Tlierefore, a superframe structure is used to 
accommodate these initial accesses by DCDs 202. A super- 
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frame 900 includes a predetermined number (20 in the 
example) of AlFs, with a special first AIF 902 in superframe 
900 having special characteristics. The receiver of DCD 202 
can determine the position of first frame 902 within super- 

5 frame 900 by searching for a unique marker within that 
frame's first burst, an XSYNC burst as described below. 

The special first AIF 902 in the superframe includes the 
unique bursts XSYNC 904 and XRA 906 that replace the 
SYNC burst and RA burst, XSYNC burst 904 is a modified 

10 version of the previously described SYNC burst. It stil! 
permits the DCD to obtain frequency offset correction and 
burst timing, yet it is constructed so that it can be uniquely 
identified as the XSYNC burst. XRA burst 906 is like the 
regular RA burst, but with additional cyclic prefix samples, 

15 additional training tones, and a small guard time interval. 
The XRA burst*s modified structure allows the system to 
ascertain the time of arrival of each parallel unsynchronized 
access request, but prevents these access requests from 
overlapping the next burst in the superframe, XRA burst 906 

20 remains compatible with the system's 256-point I(FFT) 
convention. 

Recall that previously it was assumed that the DCD 
transmit liming uncertainty was insignificant; either the 
distance between DCDs and the AP was sufficiently small, 

25 or the DCD adjusted the timing of its transmissions per 
instructions from the AP, Now suppose that 500 meters 
separate the AP and the farthest DCD. If the DCD has not 
previously contacted the AP, then it has not yet received a 
timing adjustment command. Thus if the DCD were to 

30 submit an access request during a regular RA burst accord- 
ing to the timing it perceives, its transmission would arrive 
at the AP roughly 3,2 microseconds too late in the frame 
structure. In an exemplary embodiment of the XRA slot, we 
consider a construction that allows for roundtrip time delays, 

35 and therefore burst misalignments of up to 3.2 microsec- 
onds. In the exemplary system with the 10 MHz sample rate, 
this corresponds to 32 samples. 

The timeslol of XRA burst 906 is sandwiched between the 
prior and subsequent bursts 1002 in FIG, 10. The 32 samples 

40 of timing misalignment effectively lengthen the channel lo 
Ly«L+32 -52 samples. Recall that both the length of the 
cyclic prefix and the number of training tones should be 
greater than or equal to the length of the channel, i.e., Vx=^x 
and N;^^!^. Id the example, V;^^N;^64 samples is cho- 

45 sen. In addition, a guard time of at least 32 symbols must be 
included in the superframe timing to prevent late arriving 
XRA transmissions from overlapping the next burst. 

With the increased number of required training tones for 
access attempts within XRA burst 906, the total number of 

50 tones may no longer be divided into 5 sets as in the regular 
RA burst. Instead XRA burst 906 allows three parallel XRA 
channels. Each of the channels includes 64 training tones 
and 21 data tones. However, to remain consistent with the 
regular RA channels, one may choose to use only 19 of the 

55 21 data tones in each XRA channel. FIG. 11 depicts the 
arrangement of tones within XRA burst 906. 

The advantage of this approach is that up to 3 DCDs 
making initial access request can transmit during the XRA 
burst and not interfere with one another nor with commu- 

60 nications taking place in adj acent bursts. The slight overhead 
penalty of 64 samples per superframe enables up to 3 initial 
access attempts. 

It is understood that the examples and embodiments 
described herein are for illustrative purposes only and that 

65 various modifications or changes in light thereof will be 
suggested to persons skilled in the art and are to be included 
within the spirit and purview of this application and scope of 
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the appended claims. All publications, patents, and patent 
applications cited herein are hereby incorporated by refer- 
ence. 

What is claimed is: 

1. In a wireless communication system, a method for 5 
sharing access to a common wireless medium, said method 
comprising the steps of: 

transmitting an access request burst from a plurality of 
data communication devices to a central access point, 
said access request burst being divided into a plurality ^0 
of OFDM tones, each one of said plurality of data 
communications devices transmitting using only a sub- 
group of said plurality of OFDM tones; 

receiving said access request burst at said central access 
point; and 

in response to receipt of said access request burst at said 
central access point, scheduling said plurality of data 
communication devices for access to said common 
wireless medium to develop an access schedule; and 

wherein each said subgroup of said access request burst 
comprises both tones carrying access request informa- 
tion and predetermined channel training tones. 

2. The method of claim 1 wherein said predetermined 
channel training tones are spaced at regular intervals within 25 
said access request burst. 

3. In a wireless communication system, a method for 
sharing access to a common wireless medium, said method 
comprising the steps of: 

transmitting an access request burst from a plurality of 30 
data communication devices to a central access point, 
said access request burst being divided into a plurality 
of OFDM tones, each one of said plurality of data 
communications devices transmitting using only a sub- 
group of said plurality of OFDM tones; 35 

receiving said access request burst at said central access 
point; 

in response to receipt of said access request burst at said 
central access point, scheduling said plurality of data 
communication devices for access to said common 
wireless medium to develop an access schedule; and 

transmitting a permission and acknowledgement burst 
from said central access point to said plurality of data 
communication devices, said permission and acknowl- 
edgement burst comprises tones carrying said access 
schedule. 

4. In a wireless communication system, a method for 
sharing access to a common wireless medium, said method 
comprising the steps of: 

transmitting an access request burst from a plurality of 
data communication devices to a central access point, 
said access request burst being divided into a plurality 
of OFDM tones, each one of said plurality of data 
communications devices transmitting using only a sub- 
group of said plurality of OFDM tones; 

receiving said access request burst at said central access 
point; 

in response to receipt of said access request burst at said 
central access point, scheduling said plurality of data 
communication devices for access to said common 
wireless medium to develop an access schedule; 

exchanging data bursts between said common access 
point and individual ones of said data communication 
devices in accordance with said access schedule, 65 
wherein said data bursts, and said access request burst 
have a fixed length; and 
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shifting a particular one of said data communication 
devices into an inactive mode during periods when 
there is no scheduled exchange of data bursts between 
said particular data communication device and said 
common access point. 

5. In a wireless communication system, a method for 
sharing access to a common wireless medium, said method 
comprising the steps of: 

transmitting an access request burst from a plurality of 
data communication devices to a central access point, 
said access request burst being divided into a plurality 
of OFDM tones, each one of said plurality of data 
communications devices transmitting using only a sub- 
group of said plurality of OFDM tones; 

receiving said access request burst at said central access 
point; 

in response to receipt of said access request burst at said 
central access point, scheduling said plurality of data 
communication devices for access to said common 
wireless medium to develop an access schedule; and 

periodically transmitting from said data communication 
devices an access request burst incorporating an 
enhanced guard time period to facilitate access requests 
by poorly synchronized data communication devices. 

6. A method for operating a plurality of data communi- 
cation devices: 

transmitting signals to a common access point from said 
plurality of data communication devices simulta- 
neously over a common physical medium without 
mutual interference wherein channel characteristics 
between said data communication devices and said 
common access point vary substantially over time; and 

in response to receipt of said simultaneously transmitted 
signals at said common access point, measuring said 
channel characteristics between said data communica- 
tion devices and said common access point. 

7. The method of claim 6 wherein said signals transmitted 
in said transmitting step comprise access request informa- 
tion. 

8. The method of claim 6 wherein said common physical 
medium comprises a wireless medium. 

9. A method of operating a wireless network including a 
plurahty of data communication devices and a common 
access point coupled to a common wireless medium, said 
method comprising the steps of: 

transmitting access request information from said plural- 
ity of data communication devices to said common 
access point during a first time interval using a prede- 
tennined segment of spectrum; 

in response to receipt of said access request information 
at said common access point, developing a schedule for 
access to said wireless medium by said data commu- 
nication devices; and 

transmitting said schedule information from said common 
access point to said plurality of data communication 
devices during a second time interval not overlapping 
with said first time interval and using said predeter- 
mined segment of spectrum. 

10. The method of claim 9 wherein said transmitting 
access request information comprises sending an OFDM 
access request burst and said transmitting scheduling infor- 
mation step comprises transmitting an OFDM permissions 
and acknowledgement burst. 

11. The method of claim 10 wherein said OFDM access 
request burst comprises both tones carrying access request 
information and tones carrying channel training information. 
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12. The method of claim 11 wherein each said data 15, The data communication device of claim 14 wherein 
communication device transmits using only certain tones of said subgroup of OFDM tones comprises: 

said OFDM access request burst not used by other data ^^^^^^ ^^^^^ 
communication devices. 

13. The method of claim 9 further comprising the steps of: 5 ^0°®^ carrying access request information. 

upon receipt of said schedule information at a particular '^^ communication device of claim 14 wherein 

one of said data communication devices, shifting said channel trainmg tones are spaced at regular intervals in 

particular data communication device into an inactive subgroup. 

mode during which said particular data communication 1"^- Th^ ^^^^ communication device of claim 14 wherein 

device is not scheduled to access said wireless medium, said MAC processor uses said wireless OFDM modem to 

14. A data communication device for use in a wireless receive a permission and acknowledgement burst from said 
network, said data commimication device comprising: central access, said permission and acknowledgement burst 

a wireless OFDM modem for transmitting and receiving carrying an access schedule indicating when said data corn- 
data via a wireless medium; and munication device is schedule to access said wireless net- 

a medium access control (MAC) processor connected to work, 

said wireless OFDM modem, said medium access l^- ^^ta communication device of claim 17 further 

control processor using said wireless modem to trans- comprising a power control processor that shifts said data 

mit an access request burst to a central access point of communication devices into a reduced power mode when 

said wireless network, said access request burst being said data communication device is not scheduled to access 

divided into a plurality of OFDM tones, said data said wireless network, 
communications device using only a subgroup of said 

plurality of OFDM tones. ***** 
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